Alan Waterman, Leading Science Administrator

Alan Turing - Einstein of Computer Science

Achievements of Alan Mathison Turing (AMT) in computer science and informatics resemble those of Albert Einstein in physics. Turing’s contributions are presented through most important events and achievements, and in particular through the concept of hypercomputers. Several AI and human-intelligence related concepts are analyzed. A short text is devoted to Donald Michie, Turing's co-worker and ...

The physician-administrator team. Still an optimal model for leading medical practices.

GPU Accelerated Smith-Waterman

We present a novel hardware implementation of the double affine Smith-Waterman (DASW) algorithm, which uses dynamic programming to compare and align genomic sequences such as DNA and proteins. We implement DASW on a commodity graphics card, taking advantage of the general purpose programmability of the graphics processing unit to leverage its cheap parallel processing power. The results demonst...

Optimizing Smith-Waterman Alignments

Mutual correlation between segments of DNA or protein sequences can be detected by Smith-Waterman local alignments. We present a statistical analysis of alignment of such sequences, based on a recent scaling theory. A new fidelity measure is introduced and shown to capture the significance of the local alignment, i.e., the extent to which the correlated subsequences are correctly identified. It...

A Smith-Waterman Systolic Cell

With an aim to understand the information encoded by DNA sequences, databases containing large amount of DNA sequence information are frequently compared and searched for matching or near-matching patterns. This kind of similarity calculation is known as sequence alignment. To date, the most popular algorithms for this operation are heuristic approaches such as BLAST and FASTA which give high s...